Theorem (Lyapunov's Direct Method for local stability)

(locally) stable in the sense of Lyapunov (i.s.L.)

Given system 𝐱˙=f(𝐱)\dot{\mathbf{x}} = f(\mathbf{x}), with ff continuous, for some region π’Ÿ\mathcal{D} around the origin (specifically open subset of ℝn\mathbb{R}^n containing the origin), if there exists (can produce) a scalar, continuously-differentiable function V(𝐱)V(\mathbf{x}) such that

V(𝐱)>0,βˆ€π±βˆˆπ’Ÿβˆ–{0}V(0)=0,Β andVΛ™(𝐱)=βˆ‚Vβˆ‚π±f(𝐱)≀0,βˆ€π±βˆˆπ’Ÿβˆ–{0}VΛ™(0)=0 \begin{gathered} V(\mathbf{x}) > 0, \forall \mathbf{x} \in {\cal D} \setminus \{0\} \quad V(0) = 0, \text{ and} \\ \dot{V}(\mathbf{x}) = \frac{\partial V}{\partial \mathbf{x}} f(\mathbf{x}) \le 0, \forall \mathbf{x} \in {\cal D} \setminus \{0\} \quad \dot{V}(0) = 0 \end{gathered}

then the origin (𝐱=0\mathbf{x} = 0) is stable in the sense of Lyapunov (i.s.L.).

(i.e. if there exists a Lyapunov function V(𝐱,t)V(\mathbf{x},t) in some neighborhood π’Ÿ\mathcal{D} of the origin, then the equilibrium state at the origin is stable)

(locally) asymptotically stable

If additionally,

VΛ™(𝐱)=βˆ‚Vβˆ‚π±f(𝐱)<0,βˆ€π±βˆˆπ’Ÿβˆ–{0}\dot{V}(\mathbf{x}) = \frac{\partial V}{\partial \mathbf{x}} f(\mathbf{x}) < 0, \forall \mathbf{x} \in {\cal D} \setminus \{0\}

then origin is (locally) asymptotically stable.

(i.e. if VΛ™(𝐱,t)\dot{V}(\mathbf{x},t) is negative definite in neighborhood π’Ÿ\mathcal{D} then equilibrium state at origin is asymptotically stable)

(locally) exponentially stable

Additionally if

VΛ™(𝐱)=βˆ‚Vβˆ‚π±f(𝐱)β‰€βˆ’Ξ±V(x),βˆ€π±βˆˆπ’Ÿβˆ–{0}\dot{V}(\mathbf{x}) = \frac{\partial V}{\partial \mathbf{x}} f(\mathbf{x}) \le -\alpha V(x), \forall \mathbf{x} \in {\cal D} \setminus \{0\}

for some Ξ±>0\alpha > 0, then origin is (locally) exponentially stable.

Theorem (Lyapunov analysis for global stability)

globally asymptotically stable

Given system 𝐱˙=f(𝐱)\dot{\mathbf{x}} = f(\mathbf{x}), with ff continuous, if there exists (can produce) a scalar, continuously-differentiable function V(𝐱)V(\mathbf{x}) such that

V(𝐱)≻0,Β VΛ™(𝐱)=βˆ‚Vβˆ‚π±f(𝐱)β‰Ί0,Β andV(𝐱)β†’βˆžΒ wheneverΒ ||𝐱||β†’βˆž, \begin{gathered} V(\mathbf{x}) \succ 0, \ \dot{V}(\mathbf{x}) = \frac{\partial V}{\partial \mathbf{x}} f(\mathbf{x}) \prec 0, \text{ and} \\ V(\mathbf{x}) \rightarrow \infty \text{ whenever } ||\mathbf{x}||\rightarrow \infty, \end{gathered}

(note: ≻\succ denoting PSD) then the origin (𝐱=0\mathbf{x} = 0) is globally asymptotically stable (G.A.S.).

globally exponentially stable

If additionally,

VΛ™(𝐱)βͺ―βˆ’Ξ±V(𝐱)\dot{V}(\mathbf{x}) \preceq -\alpha V(\mathbf{x})

for some Ξ±>0\alpha > 0, then the origin is globally exponentially stable.

Theorem (Lyapunov analysis for stable linear systems)

Suppose linear system 𝐱˙=𝐀𝐱\dot{\mathbf{x}} = \mathbf{A}\mathbf{x}, where a Lyapunov function can be found,

V(𝐱)=𝐱T𝐏𝐱,𝐏=𝐏𝐓≻0V(\mathbf{x}) = \mathbf{x}^T {\bf P} \mathbf{x}, \quad {\bf P} ={\bf P^T} \succ 0

where

VΛ™(𝐱)=𝐱T𝐏𝐀𝐱+𝐱T𝐀T𝐏𝐱≺0\dot{V}(\mathbf{x}) = \mathbf{x}^T {\mathbf{PA}} \mathbf{x} + \mathbf{x}^T {\bf A}^T {\bf P}\mathbf{x} \prec 0

then the origin is globally exponentially stable.

Lyapunov functions for fixed linear systems

For unforced fixed linear system 𝐱˙=A𝐱(t)\dot{\mathbf{x}} = A\mathbf{x}(t), can choose Lyapunov function V(𝐱)=𝐱T(t)M𝐱(t)V(\mathbf{x}) = \mathbf{x}^T(t) M \mathbf{x}(t), where MM is a symmetric positive definite matrix.

Then, VΛ™(𝐱(t))\dot{V}(\mathbf{x}(t)) #incomplete


References

  1. https://underactuated.mit.edu/lyapunov.html
  2. P. E. Sarachik,Β Principles of Linear Systems, Cambridge Press, 1996, pp. 193-202.
  3. https://math24.net/stability-theory-basic-concepts.html
  4. https://ecs-pw-facweb.ecs.csus.edu/~fbelkhou/LSsummary1.pdf
  5. https://www.cds.caltech.edu/~murray/courses/cds101/fa02/caltech/mls93-lyap.pdf
  6. T. L. Vincent and J. S. Brown, Evolutionary game theory, natural selection, and darwinian dynamics. Cambridge: Cambridge university press, 2005, p. 51.